CoRRS: COnsistent and Responsive Routing with Safeguard

The Internet uses a process called routing convergence to quickly find suitable forwarding paths after dynamic network changes such as failures. During routing convergence, routers may have inconsistent forwarding state that leads to massive packet loss or forwarding loops. Real-time applications are often sensitive to loss and delay, and may produce noticeable performance degradation. Recent work on reducing the adverse effects of routing convergenceall slows down or eliminates routing convergence. This paper presents the design and evaluation of an intra-domain routing system CoRRS that reduces forwarding disruptions during routing convergence without scarificing the network’s responsiveness to dynamic changes. CoRRS uses the remaing path cost informatin carried by packets to detect forwarding anomalies and to discover valid paths. Our evaluation based on a linux implemention suggests that CoRRS is suitable for implementation on high-speed routers. It has a small and fixed header overhead, and achieves 95% of the vanilla IP packet forwarding throughput. Our simulation comparison shows that CoRRS is more effective and converges 2∼5 times faster than other designs.